#include<iostream>
using namespace std;

//将n个铁饼从a移动到c
void hanoi(int n,int a,int b,int c);
//将一个铁饼移动 从a到b
void move(char a, char b);


int main(){
    hanoi(3,'a','b','c');
    return 0;
}

void hanoi(int n,int a,int b,int c)
{
    if(n > 0){
        hanoi(n-1,a,c,b);
        move(a,c);
        hanoi(n-1,b,a,c);
    }
}

void move(char a, char b)
{
    cout << a << "->" << b << endl;
}